#include <iostream>

using namespace std;

int main() {

    int res = 0;
    for (int i = 2333333; i <= 23333333; ++i) {
        int n = i;
        int x = 0;
        for (int j = 2; j <= n / j; ++j) {
            while (n % j == 0) {
                x++;
                n /= j;
            }
        }
        if (n > 1) x++;
        if (x == 12) res++;
    }

    cout << res;
    return 0;
}